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Abstract 

In the present paper we study forward Quantum Markov Chains (QMC) defined on 
a Cayley tree. Using the tree structure of graphs, we give a construction of quantum 
Markov chains on a Cayley tree. By means of such constructions we prove the existence 
of a phase transition for the XY-mode\ on a Cayley tree of order three in QMC scheme. 
By the phase transition we mean the existence of two now quasi equivalent QMC for the 
given family of interaction operators {K <x y> }. 
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1 Introduction 

One of the basic open problems in quantum probability is the construction of a theory of 
quantum Markov fields, that is quantum process with multi-dimensional index set. This 
program concerns the generalization of the theory of Markov fields (see |19j.[25]) to non- 
commutative setting, naturally arising in quantum statistical mechanics and quantum filed 
theory. 

The quantum analogues of Markov chains were first constructed in [1] , where the notion 
of quantum Markov chain on infinite tensor product algebras was introduced. Nowadays, 
quantum Markov chains have become a standard computational tool in solid state physics, 
and several natural applications have emerged in quantum statistical mechanics and quantum 
information theory. The reader is referred to [2TJ EH E3 EH E2l [37] and the references cited 
therein, for recent developments of the theory and the applications. 
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First attempts to construct a quantum analogue of classical Markov fields have been done 
in [3T], [4], [6], [9]. In these papers the notion of quantum Markov state, introduced in [8], 
extended to fields as a sub-class of the quantum Markov chains introduced in [I]. In [7j it has 
been proposed a definition of quantum Markov states and chains, which extend a proposed 
one in [36j, and includes all the presently known examples. Note that in the mentioned papers 
quantum Markov fields were considered over multidimensional integer lattice 7L d . This lattice 
has so-called amenability property. On the other hand, there do not exist analytical solutions 
(for example, critical temperature) on such lattice. But investigations of phase transitions of 
spin models on hierarchical lattices showed that there are exact calculations of various physical 
quantities (see for example, [131 EH]). Such studies on the hierarchical lattices begun with 
the development of the Migdal-Kadanoff renormalization group method where the lattices 
emerged as approximants of the ordinary crystal ones. On the other hand, the study of 
exactly solved models deserves some general interest in statistical mechanics [13] . Therefore, 
it is natural to investigate quantum Markov fields over hierarchical lattices. For example, 
a Cayley tree is the simplest hierarchical lattice with non-amenable graph structure. This 
means that the ratio of the number of boundary sites to the number of interior sites of the 
Cayley tree tends to a nonzero constant in the thermodynamic limit of a large system, i.e. 
the ratio W n /V n (see section 2 for the definitions) tends to (k — l)/k as n — > oo, where k 
is the order of the tree. Nevertheless, the Cayley tree is not a realistic lattice, however, its 
amazing topology makes the exact calculation of various quantities possible. First attempts 
to investigate quantum Markov chains over such trees was done in [12] . such studies were 
related to investigate thermodynamic limit of valence-bond-solid models on a Cayley tree 
[20] . The mentioned considerations naturally suggest the study of the following problem: the 
extension to fields of the notion of generalized Markov chain. In [IT] we have introduced a 
hierarchy of notions of Markovianity for states on discrete infinite tensor products of C*— 
algebras and for each of these notions we constructed some explicit examples. We showed 
that the construction of [8] can be generalized to trees. It is worth to note that, in a different 
context and for quite different purposes, the special role of trees was already emphasized in 
[51] . Note that in [20] finitely correlated states are constructed as ground states of VBS-model 
on a Cayley tree. Such shift invariant d-Markov chains can be considered as an extension of 
C*-finitely correlated states defined in [21J to the Cayley trees. Note that a noncommutative 
extension of classical Markov fields, associated with Ising and Potts models on a Cayley tree, 
were investigated in [Ml [35] . In the classical case, Markov fields on trees are also considered 
in [59]-P], 

If a tree is not one-dimensional lattice, then it is expected (from a physical point of 
view) the existence of a phase transition for quantum Markov chains constructed over such 
a tree. In |10] we have provided a construction of forward QMC, such states are different 
from backward QMC. In that construction, a QMC is defined as a weak limit of finite volume 
states with boundary conditions. Such a QMC depends on the boundary conditions. For by 
means of the provided construction we proved uniqueness QMC, associated with XY- model 
on a Cayley tree of order two. 

Our goal, in this paper, is to establish the existence of a phase transition that XY-m.ode\ 
on the Cayley tree of order three. Note that phase transitions in a quantum setting play 
an important role to understand quantum spin systems (see for example |14|,[23j). In this 
paper, using the construction defined in [10] we shall prove the existence of a phase transition 
for the XY-model on a Cayley tree of order three in QMC scheme. By the phase transition 
we means the existence of two distinct QMC for the given family of interaction operators 
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Figure 1: The first levels of T 2 



{K<x,y>}- Hence, results of the present paper will totaly differ from [10], and show by the 
increasing the dimension of the tree we are getting the phase transition. We have to stress 
here that the constructed QMC associated with XY-model, is different from thermal states 
of that model, since such states correspond to exp(— /3 Yl<& y > H< XjV >), which is different 
from a product of exp(—/3H <xy> ). Roughly speaking, if we consider the usual Hamiltonian 
system H(a) = —j3 Yl< x y> h<x,y>( a )i then its Gibbs measure is defined by the fraction 

e -H(a) 

»( a ) = ^ e-HW (L1) 
Such a measure can be viewed in another way as well. Namely, 
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<x,y> 



y> 



o/3^<x,i/>(f ) 



(1.2) 



A usual quantum mechanical definition of the quantum Gibbs states based on equation (jl.ip . 
In this paper, we use an alternative way to define the quantum Gibbs states based on (|1.2I) . 
Note that whether or not the resulting states have a physical interest is a question that cannot 
be solved on a purely mathematical ground. 



2 Preliminaries 

Let T k = (L, E) be a semi-infinite Cayley tree of order k > 1 with the root x° (i.e. each 
vertex of T k has exactly k + 1 edges, except for the root x°, which has k edges). Here L is 
the set of vertices and E is the set of edges. The vertices x and y are called nearest neighbors 
and they are denoted by / =< x,y > if there exists an edge connecting them. A collection 
of the pairs < x,x\ >,...,< Xd-i, y > is called a path from the point x to the point y. The 
distance d(x,y), x,y £ V, on the Cayley tree, is the length of the shortest path from x to y. 

Recall a coordinate structure in T k : every vertex x (except for x°) of T k has coordinates 
(ii, . . . , i n ), here i m G {1, . . . , k}, 1 < m < n and for the vertex x° we put (0). Namely, the 
symbol (0) constitutes level 0, and the sites . . . ,i n ) form level n ( i.e. d(x°,x) = n) of 
the lattice (see Fig. 1). 

Let us set 

n m 

W n = {x £ L : d(x,x ) = n}, A n = (J W k , A [jlim] = (J W k , (n < m) 

k=0 k=n 
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oo 

E n = { < x,y >G E : x,y G A n }, K = (J W k 

k=n 

For x G x = («i, . . . , i n ) denote 

S( x ) = {(x,i) : 1 < i < k}, 

here (x,i) means that . . . ,i n ,i). This set is called a set of direct successors of x. 

The algebra of observables B x for any single site x G L will be taken as the algebra Md of 
the complex d x d matrices. The algebra of observables localized in the finite volume A C L 
is then given by £>a = ® &x- As usual if A 1 C A 2 C L, then B A i is identified as a subalgebra 

of by tensoring with unit matrices on the sites x G A 2 \ A 1 . Note that, in the sequel, by 
Ba,+ we denote the positive part of B A - The full algebra Bl of the tree is obtained in the 
usual manner by an inductive limit 

B L = \jB An . 

A„ 

In what follows, by S(B\) we will denote the set of all states defined on the algebra B\. 

Consider a triplet C C B C A of unital C*-algebras. Recall that a quasi- conditional 
expectation with respect to the given triplet is a completely positive (CP) identity preserving 
linear map £ : A — > B such that £{ca) = c£(a), for all a G A, c G C. 

A state (p on Bl is called a forward quantum d-Markov chain ( QMC), associated to {A n }, 
on Bl if for each A n , there exist a quasi-conditional expectation £\c with respect to the 
triplet £>a= +1 C B\c C B^c ^and a state <^ac g 5(2?^) such that for any n G N one has 

<PK l S A„+i\A n = VK+i I^A n+1 \A n (2-1) 

and 

V? = lim <^ A c o £ A c o £ A c o • • • o £ A c (2.2) 

n— s>oo n_1 1 

in the weak-* topology. 

Note that ()2. 1 j) is an analogue of the DRL equation from classical statistical mechanics 
|19t 125] . and QMC state is thus the counterpart of the infinite- volume Gibbs measure. 

Remark 2.1. We point out that in fllf a forward QMC was called a generalized quantum 
Markov state, and the existence of the limit ()2.2[) under the condition (|2. 1 j) was proved there 
as well. 



W, 



3 Construction of QMC on the Cayley tree 

In this section, we recall a construction of forward quantum d-Markov chain (see [10| 
Let us rewrite the elements of W n in the following order, i.e. 

*.-( r 0) J 2) ••• r (|H/ " l)N l — (J\ w ™\) T Wn\-l) ... r (l) 

Note that |W n | = k n . Vertices 

' ' ' ' '^Wn."^ °^ W n can ^ e re P resen ted in terms of 

the coordinate system as follows 

X W„ = (1) " ' = (I; 1) " " " > 1) 2), • • • = (1, 1, • • • ,1, k, ), 

x w n = (1; 1? " " " 5 2, 1), ^TVn = (1' 1' ■ ■ ■ 1 2, 2), • • • ^vKn = (1' 1' ■ ■ ■ '2, /c), 



4 



(|W„|-fc+l) _ /, , ... , n (|W„|-fc+2) _( kk ,, . i. 21 ... - ffc I. ... h k) 

Analogously, for a given vertex x, we shall use the following notation for the set of direct 
successors of x: 

Six) := ((x, 1), (x, 2), • • • (x, k)) , S(x) := ((x, k), (x, fe — 1), • • • (x, 1)) . 



In what follows, for the sake of simplicity, we will use notation i G S{x) (resp. i G •S'(x) 



instead of (x,i) G S^x) (resp. (x, i) G 'S(x)). 

Assume that for each edge < x,y >G E of the tree an operator K <x ^ y> G &{x,y\ is 
assigned. We would like to define a state on £>a„ with boundary conditions wo G <£%)),+ an d 
h = G B Xt+ } xeL . 
Let us denote 

K[m-l,m] '■= ] [ ] | K<x,y>, (3.1) 

hi /2 := II hn-hiWr, (3-2) 

K n := wy 2 ^,!]^!^] •• -if [„_!,„] hy 2 , (3.3) 
W n] := K n K;, (3.4) 

It is clear that W n i is positive. 

In what follows, by Tta : Bl — >■ £>a we mean normalized partial trace (i.e. Tta(Il) = 1a> 
here 1a = ® l)i for any A C fin L. For the sake of shortness we put Tr n ] := Tta„. 

yeA 

Let us define a positive functional y^J^ on 

^o'fh(«) = Tr(W n+1] (a® 1 Wb+1 )), (3.5) 

for every a G £>a„- Note that here, Tr is a normalized trace on Bl (i-e. Tr(l^) = 1). 

To get an infinite- volume state <p(fl on Bl such that TsA n = we need to impose 

some constrains to the boundary conditions {i^o,h} so that the functionals {y^^} satisfy 
the compatibility condition, i.e. 

^::i j) \b,=^i (3.6) 

Theorem 3.1 ([TO]). Assume that K <xy> is self-adjoint for every < x,y >G E. Let the 
boundary conditions Wo G £>(o),+ an< ^ h = {/i x G B x ,+}xeL satisfy the following conditions: 

Tr(w h ) = 1 (3.7) 



Tr, 



n K <^> n hiy) n k <^> 

yeS(x) yeS(x) yeS(x) 

>./) 



/i (:c ) /or every x e L. (3.8) 



T/ien i/ie functionals j|} satisfy the compatibility condition (|3.6|) . Moreover, there is a 
unique forward quantum d-Markov chain <p® h on Bl such that h = w ~~ um n->oo V^'h*- 
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From direct calculation we can derive the following 

Proposition 3.2. If (13.7P and (13. 8p are satisfied then one has (g) = Tr(W n ](a)) for 

any a G B An . 

Our goal in this paper is to establish the existence of phase transition for the given family 
{K <x ^ y> } of operators. Heuristically, the phase transition means the existence of two distinct 
QMC for the given {K< X y>}. Let us provide a more exact definition. 

Definition 3.3. We say that there exists a phase transition for a family of operators {K <xy> } 
if (|3.7p . (|3.8p have at least two (uo,{h x } xe L) and (vo, {s x } x ^l) solutions such that the corre- 
sponding quantum d-Markov chains f UQ ,h and tp Vo ,s are not quasi equivalent. Otherwise, we 
say there is no phase transition. 

Remark 3.4. In the classical case, i.e. the interaction operators commute with each other 
and belong to commutative part of Bl, the provided definition coincides with the known def- 
inition of the phase transition for models with nearest-neighbor interactions on the tree (see 
for example p iMllj/). 



4 QMC associated with XY-model and a main result 

In this section, we define the model and shall formulate the main results of the paper. In 
what follows we consider a semi-infinite Cayley tree T 3 = (L, E) of order 3. Our starting 
C*-algebra is the same Bl but with B x = M2(C) for x G L. By a x u \ a y , ag we denote the 
Pauli spin operators at site u G L. Here 

•*•>-(; i). <v-(i 4-4; »)■ <«> 

For every edge < u,v >G E put 

K <UtV> = exp{PH<u,v>}, P>0, (4.2) 

where 

H <u , v> = l -{a x ^a^+a^a^). (4.3) 

Such kind of Hamiltonian is called quantum XY-model per edge < x,y >. 
Now taking into account the following equalities 

nQv> = *%u,v> = l(*-*iM v) ), H*™-l = H <u>v> , mGN, 

one finds 

K <u , v> = 1 + sinh /3H <UtV> + (cosh /3 - 1)H 2 <U V> . (4.4) 

The main result of the present paper concerns the existence of the phase transition for 
the model (14. 2p . Namely, we have 



Theorem 4.1. Let {K <x>y> } be given by (|4.2|> on the Cayley tree of order three. Then there 
are two positive numbers (3* and f3* such that 
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(i) if (3 £ (0, /?*] U \p*,oo), then there is a unique forward quantum d-Markov chain asso- 
ciated with (14.2 j) : 

(ii) if P 6 (j3*,f3*), then there is a phase transition for a given model, i.e. there are two 
distinct forward quantum d-Markov chains. 

The rest of the paper will be devote to the proof the this theorem. To do it, we shall use 
a dynamical system approach, which is associated with the equations (I3.7p . (]3.8p . 



5 A dynamical system related to (13.71) . ( T3~8l ) 

In this section we shall reduce equations (|3.7p . (|3.8p to some dynamical system. Our goal is 
to describe all solutions h = {h x } and wo of those equations. 

Furthermore, we shall assume that h x = h y for every x, y £ W n , n E N. Hence, we denote 

h x n ^ ■= h x , if x £ W n . Now from (I4.2j) . (l4.3j) one can see that K<u,u> — ^-<uv>i therefore, 
equation (13. 8p can be rewritten as follows 

^(^^^.^^.^^ii^l" 1 ^^^,^^,^) = 4 n_1) > (5-1) 

for every x 6 L. 

After small calculations equation (|5.ip reduces to the following system 



D . (n) (n) 

B 2 + a\ 2 >a 2l > 




a 



(ft) _,_ An) 



11 



+ a 



22 



A- 2 



R _l_ J^n M A 

D\ + 12 ^21 1 



R _l_ J^n M A 

D\ + 12 ^21 1 



12 "21 



a 



(«) , „(») 



ii 



+ a 



22 



A 2 



f 12 



l 21 



,(«-!) 
f 22 



(5.2) 



where 



= sinh 3 /3 cosh /3, l?i = sinh /3 cosh 2 + cosh f3 + cosh 2 

A 2 = sinh 2 /3 cosh 2 (3(1 + 2 cosh /3), B 2 = cosh 6 /3. 



(5.3) 
(5.4) 



Here 



From 



-i 



fn-l) (n-1) 



'11 



'12 



fn-l) fn-l) 



» » 



'11 



'12 



'21 



1 22 



J n ) An) 



l 2l 



1 22 



we immediately get that ciJq = a 2 ^ for all n € 



Self-adjointness of /li™^ (i.e. aY^' = Q<2i > f° r an y ^ G N) and the representation 



» 



» 



(n) 



| exp(i(^ n ) allows us to reduce the system (|5.2p to 



>)| 
l 12 I 



B^f + A^a 



12 



fn 



(n-1) 
a ll 
(n-1), 
«12 I 

= fn-l 



(5.5) 
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From (|5.5p it follows that tp n = (po, whenever n G N. Therefore, we shall study the 
following system 

( R ( n ( n )\3 -L A „( n )|,,( n )|2 — r,( n_1 ) 

I B 2 (a n ) +A 2 a n |a 12 | - a n 

1 v 11 J + A M a 12 I J - l a 12 I 



Remark 5.1. Note that according to the positivity of and = a 22 we conclude that 
a< n > \ a i2 } \ f° r dine N. 

Now we are going to investigate the derived system ()5.6|) . To do this, let us define a 
mapping / : (x,y) £R%-> {x',y') G R% by 



B 2 (x'f + A 2 x'{y') 2 = x 
Bxlx'fy +Ax{y'f = y 



Furthermore, due to Remark 15. H we restrict the dynamical system (|5.7p to the following 
domain 

A = {(x,y) GR 2 + :x>y}. 

Denote 

P 9 (t) = t 9 -t 8 -t 7 -t 6 + 2t A + 2t 3 - t - 1, (5.8) 

E: =Mhw.' (5 - 10) 

Further, we will need the following auxiliary facts. 

Lemma 5.2. Let A\ , B\ , A 2 , B 2 , D be numbers defined by (|5.3|) . (|5.4p . (|5.9p and Pg(i) be the 
polynomial given by (|5.8p . where /3 > 0. T/ien i/ie following statements hold true: 



(i) The polynomial Pg(t) has only three positive roots 1, t*, and i* suc/i £aa£ 1.05 < < 1.1 
and 1.5 < t* < 1.6. Moreover, if t G (l,t*) U (i*,oo) i/ien P 9 (i) > and t G (i*,f) iaen 
Pg(i) < 0. Denote by (3* = cosh -1 1* and j3* = cosh -1 1*; 

(ii) For any (3 G (0, oo) we have A\ < A 2 ; 

(Hi) If G (0,/3*] U [/3*,oo) iaen Pi < B 2 and If (3 G (/3*,/3*) £aen P x > P 2 ; 
(iv) For any (3 G (0, oo) we have A\ + B\ < A 2 + P 2 ; 
(V J//3 G (/3*,/3*) then D > 1 and E > 0; 

(vij Por any /3 G (0, oo) we have A\A 2 < B\B 2 and A\B 2 < A 2 B\\ 

(vii) If /3 G (/3*,/3*) iaen A 2 Pi < A X A 2 + 3y4iP 2 + P X P 2 and 2A X A 2 + 3^iP 2 < A 2 B X ; 

(viii) For any (3 G (0, oo) we have < sinh/3(l + cosh/3) < cosh 3 /3. 
The proof is provided in the Appendix. 
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6 Fixed points and asymptotical behavior of /. Existence of 
forward QMC 



In this section we shall find fixed points of (|5.7p and prove the absence of periodic points. 
Moreover, we investigate an asymptotical behavior of (|5.7|) . Note that every fixed point of 
(|5.7p defines (see Theorem 13. 1|) a forward QMC. Hence, the existence of the fixed points 
implies the existence of forward QMC. 

Let us first find all of the fixed points of the system. 

Theorem 6.1. Let f be a dynamical system given by (|5.7p . Then the following assertions 
hold true: 

(i) If (3 G (0, /3*] U [/3*,oo) then there is a unique fixed point ( ^J^i g ; 0) ^ n ^he domain A; 

(ii) If (3 G (/3*,/3*) then there are two fixed points in the domain A, which are ( cosh 3 ^ > 0) 
and (y/DE, ^/E). 
Proof. Assume that (x, y) is a fixed point, i.e. 

B 2 x 3 + A 2 xy 2 = x , g _ 

B\x 2 y + ^4iy 3 = y 



Consider two different cases with respect to y. 
Case (a). Let y = 0. Then one f 

( cos ^3 „ ,0) belongs to the domain A. 



Case (a). Let y = 0. Then one finds that either x = or x = cosh 3 a • But, only the point 



Case (b). Now suppose y > 0. Since x > y > one finds 

5 2 £ 2 + A 2 y 2 = 1 
5ix 2 + A lV 2 = 1, 

hence, due to (|5.3p and (|5.4p we obtain 

(B 1 -B 2 )x 2 = (A 2 -A 1 )y 2 . 

According to Lemma (ii), (Hi), (v) we infer that if (3 G (0, /?*] U [/?*, oo) then £?i < i? 2 , 
< A 2 , and if /3 G (/3*,/3*) then Si > i? 2 , -4i < A 2 , and which imply 

y 2 S! - B 2 

Therefore, if j3 G (0, U [/3*,oo) then the dynamical system (|5.7p has a unique fixed point 
( eos ^3^ ,0). If (3 G (/3*,/3*) then the dynamical system (|5.7f) has two fixed points ( eosh 3 a ? 0) 

and (y/DE,y/E). □ 

To investigate an asymptotical behavior of the dynamical system on A we need some 
auxiliary facts. 

Let gp : [0, 1] — >• be a function given by 

A^ + Bit 

9 "® = A 2 t 2 + B 2 > (6 - 2) 

where j3 G (0, oo). 
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Proposition 6.2. Let gp : [0, 1] — > M + be the function given by (|6.2p and (3 E {ft*, ft*). Then 
the following assertions hold true: 

(i) gp is an increasing function on [0,1]; 

(ii) Ift E [0, ^=], then gp{t) >t. If t E [^=, 1] t/ien gg(t) < i; 

(Hi) If0< gp(t) < ^= i/ten < i < ^= and if < gp(t) < 1 t/ien -^L < i < 1. 

Proof. Let us prove (i). We know that 

, M _ AjAit 4 + (jL4igg - A 2 B 1 )t 2 + £?i£ 2 
5/3( ' j " (A 2 t* + B 2 )2 • 

Let us denote 

fl(t) = A x A 2 t 4 + (3^i5 2 - ^ 2 B!)t 2 + B X B 2 . 
It is enough to show that g(t) > 0, for any t E [0, 1]. To do so, we will show that min^ g(t) > 0. 
It follows from Lemma 15.21 (vii) that g(0) = B\B 2 > and g(l) > 0. It is clear that 

g'(t) = 2t(2A x A 2 t 2 - (A 2 B 1 - SA^)) 

Since A 2 B\ — 2>A\B 2 — 2A\A 2 > (see Lemma 15.21 (vii)) one has 

2 _ A 2 Bi — 3AiB 2 
~ 2A^A 2 >l - 

So, min g(t) > 0, and hence g(t) > for any t E [0, 1]. Therefore, g'p(t) > for any t E [0, 1], 

££[0,1] 

and this proves the assertion, 
(ii). One can see that 

(A.-AMt 2 -^) 

= a^Tb~ 2 — (6 ' 3) 

Therefore, we find that if t E [0, ^=] then gp (t) > t, and if t E [^7=, 1] then (^(t) < i. 

(hi). It follows from (|6.3h that the function ^(t) has two fixed points t = and f = -7=. 
Let < gp (t) < -7=, and suppose that i > -7=. Due to (i) and t = -7= is fixed point, we 
obtain gp(t) > -^=, which is impossible. Similarly, one can show that -7= < gp(t) < 1 implies 

Let us start to study the asymptotical behavior of the dynamical system / : A — > M + 
given by (|5.7p 

Theorem 6.3. The dynamical system f : A — > M. 2 ^, given by (|5.7|) (imi/t /3 E (0, 00),), does 
noi /lave any k (k>2) periodic points in A. 
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Proof. Assume that the dynamical system / has a periodic point (x^°\ y^) with a period of 
k in A, where k > 2. This means that there are points 

(x(°), y (°)),(x«, 2/ ( 1 )),...,(x( fc - 1 ), y ( fc - 1 ))eA, 

such that they satisfy the following equalities 

B 2 (x^) 3 + A 2 x^(y^) 2 = 

B 1 (x®) 2 y®+A 1 (y®F = y<t- r > {b ] 

where i = L~fc, i.e. / (x^, y^) = [x®,y®) , with x^ = x^\ yW = 
Now again consider two different cases with respect to y^ . 

Case (a). Let y^ > 0. Then x^\y^' should be positive for all i = l,k. Let us look for 
different cases with respect to /3. 

Assume that /3 G (0,/3*] U [/3*,oo). We then have 

x {i ^ _ B 2 sW ^ (A 2 Bi - A 1 B 2 )x^yM 



y(i-l) 5 X y» 5 X (B x (s(0 ) 2 + ^ (y« ) 2 

where i = l,k. 

Due to Lemma 15.21 (vi) and a;W, j/W > for all i = 1, fc, one finds 



x^-V B 2 xW 

Si ' yd) ' 1 j 



> ' 1 



for all i = l,k. 

Iterating (|6.5p we get 



y(°) 2/ (0) " 
But, the last inequality is impossible, since Lemma 1531 (in) implies 

B 2 

Hence, in this case, the dynamical system (I5.7P does not have any periodic points with k > 2. 
Let P G (/%.,/?*), then one finds 

/ytt\ 

This means that is a A; periodic point for the function g/3(t). But this contradictions to 
Proposition 16.21 (i). since the function gp(t) is increasing, and it does not have any periodic 
point on the segment [0, 1]. 



Case (b). Now suppose that = 0. Since k > 2 we have x^ ^ C osh 3 . So, from ([67 
one finds that j/W = for all i = 1, /c. Then again (|6.4p implies that 

(:r«) 3 cosh 6 /? = x^ 1 ), Vi = L~I, 
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which means 

x {i) = — \- v^ -1 ), v* = TJ. 

cosh /3 

Hence, we have 

, ^ 1 afc+1/ 

= — L- A /x(°)cosh 3 /3. 
cosh 3 /3 V 

This yields either x^ ^ = or x^ = — hrr;, which is a contradiction. □ 

J cosh -3 /3 ' 

Theorem 6.4. Lei / : A — > be the dynamical system given by (j5.7[) and /3 G (0, /?*] U 
[/3*,oo). TTien i/ie following assertions hold true: 

(i) if j/' ' > £/ien i/ie trajectory {(x^ n \ 2/^ n ^)}^L °// starting from the point (i' ',^ ') 
is finite. 

(ii) if y^ = i/ien i/ie trajectory {(x^ n \ yW)}^_ starting from the point (x^°\y^) has 
the following form 

. , 3 V^ (0) cosh 3 /? 
cosh 3 /3 

= 0, 



and converges to the fixed point ( cos ^3^ i0)- 

Proof, (i) Let > and suppose that the trajectory {(x^,y^)}^L °f the dynamical 
system starting from the point (a^ ),?/ )) is infinite. This means that the points (x^ n \y^) 
are well defined and belong to the domain A for all n G N. Since > we have y^ n ^ > 
for all n G N. Then, it follows from (|5.7p that 

x (n) 

= . * + for all n G N. (6.6) 



It yields that 



and 



.(n-l) £ 2 x (n) 



y(n-l) j g 1 y(n) 



?5 > U) f0Ia11 " 6R (6 ' 7) 



It follows from (|6.7p and Lemma 15.21 (Hi) that 



< IT ' TTnT — TTnT' (6-8) 



y( n ) \B 2 J y(°) ~ y(°) ' 
for all n G N. Using (|6.6|) and (|6.8p one gets 

x (n ~ 1} (^ 2 ^i-Aig 2 )(y(°)) 2 \ 

> I Bi + 5 1 2 (x(°)) 2 +AiB 1 (y(0))2 J ' y (n) 
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and 



?< n > < IB2 + {A 2 B x -A x B 2 ){y^f \ 



!/(») B?(x(°)) 2 + AiBi(y(°)) 2 y y(°) ' 

We know that if /3 € (0, U [/?*, 00) then due to Lemma [52] (m) one finds 

B 2 {A 2 B 1 -A l B 2 ){y^f Eh 

B x Bl(x(°)) 2 + AxBxiyW) 2 B x ~ ' 

Therefore, we conclude that, for all f3 E (0,/3*] U [/3*,oo) 

r (n) 





as n — > 00. 

On the other hand, due to {x^ n ' ,y^ n ') E A, we have 

T (n) 

for all n E N. This contradiction shows that the trajectory {(x^ n \ y^ n ^)}^Lg mus t be finite, 
(ii) Now let y^ = 0, then (|5.7p implies g/ n ) = for all n E N. Hence, from (|5.7p one finds 

x {n) cosh 3 p = {jx^) cosh 3 /3. 
So, iterating the last equality we obtain 

x (n) cosh 3 /3 = 3 \/x(°) cosh 3 /?, 
which yields the desired equality and the trajectory {(x^ , 0)}^L converges to the fixed point 

Theorem 6.5. Lei / : A — > M.+ be the dynamical system given by (|5,7p and (3 E (/3*,/3*). 
T/ien t/ie following assertions hold true: 

(i) There are two invariant lines l\ = {(x,y) E A : y = 0} and Z2 = {(x,y) E A : y = 
lo.r.i. /; 

(ii) if an initial point (x( \y(°>) belongs to the invariant line l^, then its trajectory {(x^ n \ y( n ))}^Q 
converges to the fixed point belonging to the line Ik, where k = 1,2; 

(Hi) if an initial point (x^°\y^) satisfies the following condition 

y(0) / 1 

E 0, 



X> 



then its trajectory {(x^ n \y^)}^ =0 converges to the fixed point ,0) which belongs 

to lx] 
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(iv) if an initial point (x(°\y(°') satisfies the following condition 



then its trajectory {(x^ n \ y^)}^L is finite. 

Proof, (i). It follows from (|5.7p that if y = then y' = 0, which means l\ is an invariant line. 
Let | = ^t=. Again from ()5.7[) it follows that -^7= = | = g^i^j). Since 3/3 (i) is an increasing 

function on segment [0, 1] and t = -j= is its fixed point, we then get %j = -jL, which yields 
that ?2 is an invariant line for /. 

(ii). Let us consider a case when an initial point (x^°\y^) belongs to Ik- Let (xk,yk) be 
the fixed point of / belonging to (k = 1, 2). It follows from (|5.7p that 

£-£-*»(£)■ 

for all n 6 N. Since 30 (t) is increasing and t = |k is its fixed point, we have 

yfe yW (6.10) 



for all neN.We know that ^ = and & = -4=. 
In the case when ^ = 0, one gets 



hence the trajectory converges to the fixed point (x\,yi) = ( cos ^3 g , 0) ■ Clearly, it belongs to 
/j. 

In the case when — = -4=, we have 



and the trajectory converges to the fixed point (^2,2/2) = (V DE, y/~E) which belongs to the 
line 12- 

(iii). Assume that an initial point (x^°\y^) satisfies 



y 



(0) / 1 



It then follows from (15.711 that 



y(n-l) / y{n) 



£ 0,-= . (6.11) 



Jn-1) W I -(n) 
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for all n E N. Since (|6.1ip and due to Proposition (|6.2p (ii), we conclude that 



y{n) ( I 

G O, 



for all n E N. According to Proposition I6,2f iii) we get 



and the sequence 



converges to 0. 
Let us denote 



y(0) y(l) y(n) 

~ > > • • • > > 

x (0) x (l) x (n) 
7/( n ) 



X 



(n) 



b 



" B 2 ■ c n A 2 ' 



From (|5.7p . one can easily get 



x 

and 



(n) = ^b n \Jb n ^i/---Vb^ 



lim = lim b n ■ 



y/B^ cosh 3 /?' 

Therefore, the trajectory {(xS n > , ?/ n ))}^l converges to the fixed point ( cos ^3^ )0) which be- 
longs to l\. 

(iv) Now assume that 

„(»> i i 



^HvS'V' (<U2> 

We suppose that the trajectory {{x^ n \ ^™')}^ = o is infinite. This means that the points 
(x^ n \ y( n ^) are well defined and belong to the domain A for all n G N. Then, it follows from 
flSZD that 



(n-l) ^ I _(n) 



for all n 6 N. Since (|6,12p and due to Proposition (I6.2p (ii), we conclude that 



for all n G N. According to Proposition I6.2( iii) one finds 

y (o) y W 

Z (0) < < < a;(n) < 

Since (a;^, y^) G A and the sequence — is bounded, so it converges to some point 

x( n ) 

t G 1]- We know that the point t should be a fixed point of gp(t) on (-^=, 1]- However, 
the function gp(t) does not have any fixed points on (77^, 1]- Hence, this contradiction shows 
that the trajectory {(x^ n \ j/")}^ must be finite. □ 
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7 Uniqueness of QMC 

In this section we prove the first part of the main theorem (see Theorem 14. ip . i.e. we show 
the uniqueness of the forward quantum d-Markov chain in the regime f3 € (0, U [P*,oo). 

So, assume that P £ (0, /3*]U[/3*, oo). Prom Theorem l6.44 we infer that equations (I3,7p . (13.8j) 
have a lot of parametrical solutions (wo(a),{h x (a)}) given by 



w (a) 



I 1 - 



a cosh 3 /? 



° 1 
- 

a 



V 



cosh 3 /3 








3 \/ a cosh 3 P 
cosh 3 p / 



(7.1) 



for every x £ V, here a is any positive real number. 

The boundary conditions corresponding to the fixed point of (|5,7p are the following ones: 



WQ 



cosh 3 
cosh 3 p 



cosh 13 P 



\ 







, Vx G V, 



(7.2) 



cosh 3 /3 



which correspond to the value of ao 

» 



cosh 3 /3 



in (|7.ip . Therefore, in the sequel we denote 



Let us consider the states P^fL h(a) corres P on ding to the solutions (wo(a), {hx (a)}). 



such operators by wo (ao) and h x (ao), respectively. 

Let us consider th 
By definition we have 

Tr \wl /2 (a)l[K [iti+1] ]"[ h x n \a) \{ K [n _ itn+l ^wl /2 {a 



n—l 



^L '(a),h(a)( X ) 



i=0 



\/ a cosh 4 p 



gn+l 



''n—l 



a^ash 4 /?) 3 " 



j Tr JJ 



n+l— i]" 



vi=0 



j=l 



/n-l 



ao 



-Tr J] K 

[n—i,n+l- 



Tr ( (^d /2 («o) K[ iji+l] ] [ 4 n) ( a o) n^-^^+i-^o 72 ^)^ 



v i=0 i=l 
n—l 



1/2/ 



j=0 



i=l 



LD {nJ) (x) 



(7.3) 



for any a. Hence, from the definition of quantum d— Markov chain we find that 



wo(a),h(a) 

^■wo(.a ) h(a )' wn i cn yields that the uniqueness of forward quantum (f-Markov chain associated 
with the model (|4T2|h 

Hence, Theorem 14.11 (i) is proved. 
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8 Existence of phase transition 



This section is devoted to the proof of part (ii) of Theorem 14.11 We shall prove the existence 
of the phase transition in the regime (3 S (/3* , (3* ) . 

In this section, for the sake of simplicity of formulas, we will use the following notations, 
for the Pauli matrices: 

cr := 1, <7i a 2 := cr y , o- 3 :=a z 

According to Theorem 16.11 in the considered regime there are two fixed points of the 
dynamical system (15.70 . Then the corresponding solutions of equations (I3.7p . (l3.8p can be 
written as follows: (wo(ao), {h x (ao)}) and (^0(7), {^(7)}), where 

w (a ) = —do, h x (a ) = a a^ 

wo (7) = — °o, Mt) = Jo&b x) + li^ 
7o 

here a = ^ p , 7 = (70, 71) with 70 = VDE, 71 = \/E. 

(f) (f) 

By 

^ 3 «io(afo),h(7)' ^0(7), h(7) we denote the corresponding forward quantum d Markov 
chains. To prove the existence of the phase transition, we need to show that these two states 
are not quasi-equivalent. To do so, we will need some auxiliary facts and results. 



Denote 

A _ ( cosh 6 /37q + sinh 2 (3 cosh 3 (3j 2 7071 sinh 2 (3 cosh 2 (3(1 + cosh 0) 
V 7o7i sinh j3 cosh 2 (3(1 + cosh (3) sinh (3 cosh (3^q + sinh 3 (3 cosh (3j 2 

Let us study some properties of the matrix A. One can easily check out that the matrix 
A given by (|8.ip can be written as follows 



/ cosh (3(smh(3 + cosh 3 (3) ^(A 2 - A 1 )(B 1 - B 2 ) \ 



A 



sinh (3(1 + cosh (3) 2 
y J(A 2 -A 1 )(B 1 -B 2 ) 



sinh (3 cosh 2 (3(1 + cosh (3) 2 
sinh (3 + cosh 3 /3 

\ sinh 2 (3 cosh 2 /3(1 + cosh (3) 2 cosh /3(1 + cosh (3) 2 
Proposition 8.1. If (3 £ ( , ) then the following inequalities hold true 

... q ^ cosh/3(sinh/3 + cosh 3 /3) ^ ^ 
sinh /3(1 + cosh (3) 2 

sinh /3 + cosh 3 /3 
W cosh/3(l + cosh/3) 2 ' 

(Hi) 1 < Tr(A) < 2; 
(iv) < det(vl) < 1. 



i.2) 
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Proof, (i). Since B2 < B\ (see Lemma I5T21 (Hi)) one can see that 

B>2 

, n t ■ •. n , -\ n \ 9 h cosh /3 sinh /3 

cosh/3(smh/3 + cosh j /3) _ cosh 2 /3 

sinh/3(l + cosh/3) 2 "^^ + cosh/3sinh/3 < ' 

cosh 8 

(ii). The inequality sinh/3 < cosh/3 implies that 

sinh 9 + cosh 3 8 sinh 8 + cosh 3 9 
< ■ — = < 1 

cosh /3(1 + cosh B) 2 cosh 8 + 2 cosh 2 /3 + cosh 3 8 

(hi). One can see that 

(sinh /3 + cosh 2 8) (sinh g + cosh 3 8) 
[ ' sinh 8 cosh (9(1 + cosh /3) 2 ' [ ' 

Therefore, from (i), (ii) it immediately follows that < Tr(^4) < 2. Now we are going to show 
that Tr(A) > 1. Indeed, since cosh 3 /3 > sinh ,9(1 + cosh B) > (see Lemma 15.21 (viii)) and 
cosh 8 > 1 one has 

sinh 2 8 + cosh 5 8 > sinh 8 cosh 8(1 + cosh /3) (8.4) 
Then, due to ([83} we find 

^ . . , sinh 2 /9 + cosh 5 /3 + sinh 8 cosh 2 /3(1 + cosh 8) 

Tr{A) = 2 > 1- 

sinh 8 cosh /3(1 + cosh 8) + sinh /3 cosh 8(1 + cosh /3) 

(iv). Let us evaluate the determinant det(A) of the matrix A given by (|8.2p . After some 
algebraic manipulations, one finds 

sinh 2 8 + cosh 5 8 — sinh/3 cosh 8(1 + cosh 8) . . 

( } = sinh 8 cosh /3(1 + cosh /3) 2 " { ' 

Due to (I8.4p one can see that det(A) > 0. We want to show that det(^4) < 1. Since B2 < B\ 
(see Lemma 15^21 (iii)) and sinh/3 < cosh/3 we have 

cosh 5 /3 < sinh 8 cosh 8(1 + cosh 8 + cosh 2 8), (8.6) 
sinh 2 /3 <sinh/3cosh/3(l + 2cosh/3). (8.7) 



From inequalities ([8.6p . (|8.7p . one gets 

sinh 2 8 + cosh 5 8 < sinh 8 cosh /3(2 + 3 cosh 8 + cosh 2 /3). (8.8) 
Therefore, we obatain 



sinh 2 8 + cosh 5 8 — sinh 8 cosh /3(1 + cosh 8) 

det(A) = — j— — y- < 1. 

sinh 8 cosh /3(2 + 3 cosh 8 + cosh 8) — sinh 8 cosh 8(1 + cosh 8) 



This completes the proof. □ 
The next proposition deals with eigenvalues of the matrix A. 
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Proposition 8.2. Let A be the matrix given by (|8.2j) . Then the following assertions hold 
true: 

(i) the numbers \\ = 1, \ 2 = det(A) are eigenvalues of the matrix A; 

(ii) the vectors 



(a?2, 2/2) 



y /(A 2 -A 1 )(B 1 -B 2 ) 



sinh /3 cosh 2 /3(1 + cosh /3) 2 ' sinh /3 cosh 2 /3(1 + cosh /3) 2 
£ 2 - ^/(Aa-^i)^!-^) 



sinh j3 cosh 2 /3(1 + cosh /3) 2 sinh 2 /3 cosh 2 /3(1 + cosh /3) 2 



(8.9) 
8.10) 



are eigenvectors of the matrix A corresponding to the eigenvalues \\ = 1 and A2 
det(.A), respectively; 



(Hi) if P - 
then 



X\ X2 

yi V2 



, where the vectors (xi,y\) and (x 2 ,y 2 ) a^e defined by (|8.9p . (|8.10p 



f-^AP 



Ai 
A 2 



.11) 



(zuj /or any n G N one has 



I x{ + X 2 y{ sinh /3 xiyi sinh/3(l — Af) \ 



A n 



x\ + y 2 sinh j3 
xiyi(l-Ag) 



x 2 + y 2 sinh /3 
A2 xf + yf sinh /3 



3.12) 



\ x\ + y 2 sinh /3 x 2 + y 2 sinh /? / 

Proof, (i) We know that the following equation 

A 2 - Tr(,4)A + det(A) = 

is a characteristic equation of the matrix A given by (|8,2p . From (|8.3p and (|8.5p one can 
easily see that 



Tr(A) - det(A) 



sinh p cosh 2 /3(1 + cosh /3) + sinh /3 cosh /3(1 + cosh /3) 
sinh /3 cosh /3(1 + cosh P) 2 



1, 



this means that Ai = 1 and A2 = det(.A) are eigenvalues of the matrix A. 

(ii) The eigenvector (xi,y\) of the matrix A, corresponding to Ai = 1 satisfies the following 
equation 



cosh/3(sinh/3 + cosh 3 /?) \ J (A 2 - A 1 )(B l - B 2 ) 



sinh P(l + cosh /3) 2 
Then, one finds 
( 



sinh j3 cosh /3 ( 1 + cosh /3) 2 ' 



xi 



V /(A 2 -A 1 )(B 1 -B 2 ) 



sinh P cosh 2 P(l + cosh P) 2 
cosh /3 (sinh p + cosh 3 /?) 

2/1 = 1 sinh P(l + cosh P) 2 



Bi — B 2 



sinh P cosh /3(1 + cosh P) 2 
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Analogously, one can show that the eigenvector (372,2/2) of the matrix A, corresponding to 
A2 = det(A), is equal to 



x 2 = A 2 



2/2 



sinh f3 + cosh 3 j3 



Bo — Pi 



cosh f3(l + cosh /3) 2 sinh (3 cosh 2 /3(1 + cosh j3) 2 
y /(A 2 -A 1 ){B 1 -B 2 ) 



It is worth noting that (3:2,2/2) 
(m) Let 



sinh 2 /? cosh 2 /3(1 + cosh /3) 2 
xi 



-yi, 



sinh /3 



P 



X\ X 2 

yi 2/2 

where the vectors (x±, yi) and (3:2,2/2) are defined by (|8.9p . (|8. 10[) . We then get 



P _1 AP 



1 



where det(P) 



det(P) 



+ y\ > 0. 



2/2 -3?2 
-2/1 El 



A1X1 A 2 x 2 
Aiyi A21/2 



Ai 
A 2 



sinh j3 

(iv) From ([87TT]) it follows that 



A = P 



Ai 
A 2 



Therefore, for any n S N we obtain 

Ay 



P 



A r Q 



P~ 



P" 



3^1 x 2 
2/1 2/2 



2/2 a; 



-s 2 A? 



1 



det(P) 



det(P) 

X12/2A" - X22/1A2 1 XlS^Ag - AJ) 

2/12/2 (A" - A2) xi^Aa 1 - 3:22/1 A? 

/ xf + A2 y 2 sinh /? xiyi sinh/3(l - A2) \ 

_ x\ + y\ sinh /3 x 2 + y 2 sinh /3 

3:12/1(1 -Ag) Ag x\ + j/ 2 sinh j3 

\ xf + y 2 sinh /3 x 2 + y 2 sinh /? / 

This completes the proof. 

In what follows, for the sake of simplicity, let us denote 

1 + cosh j3 sinh j3 sinh /3 



-yiXg xiA 2 



K : 



K 2 :-- 



1 + cosh [3 



2 2 ' 2 

In these notations, the operator K <UtV> given by (|4.4p can be written as follows 

3 



K. 



<u,v> 



i=0 



a 



(«) 



cr; 



□ 



3.13) 



3.14) 



Remark 8.3. In the sequel, we will frequently use the following identities for the numbers 
Ki, i = 0, 3 given by (|8,13p : 
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(%) Kl + K\ + K\ + K\ = cosh 2 /?; 
(it) 2{KqKx - K 2 K 3 ) = sinh^cosh/3; 
(Hi) 2(K Q K X + K 2 K 3 ) = sinh/3; 
(iv) Kl + K\ -Kl-K\ = cosh /?. 



Proposition 8.4. LetK <UjV> be given by <KWi . S(x) = (1,2,3), emdhW = h$ a$ \ 



where i E T/ien we have 



Tr, 



n ^<x., t > n h(i) n k <*>*> 



, (x) (x) , (x) (x) 



(8.15) 



where 



h { Q x) = h!jp hf ] cosh 6 + h { Q ] hf ] hf ] sinh 2 /3 cosh 3 

+h i l ) hf ) h ( § ) sinh 2 /3 cosh 3 /3 + h^h^h!? sinh 2 /3 cosh 2 /?, 

= fcW hf ] sinh /? cosh 2 + hf ] hf ] sinh p cosh 3 /3 
4 2) 4 3) sinh Z 3 cosh4 z 9 + h ? h i ] h ? sinh3 cosh Z 3 



(8.16) 



(8.17) 



Proof. Let us first evaluate gg := Tr^ [if<a:,3>h( 3 ).K <a . ( 3>] . From f)8. 14|) it follows that 
K. /v. = £ ^o>Vf ® ^ ( W + h?a?) of 

i,j=0 

= hfj^K^of^afaf 
i,j=o 

+hfY,K iKj ^af^cr^a^af 



i,j=0 



Therefore, one gets 



where 



(3) 
% 

(3) 
9i 



(x) 
§3 



4 3) {Kl + Kf + K 2 + Kl) = h£> cosh 2 p 
2h { 1 3) (K K 1 + ^2^3) = hf> sinh^. 



(3) 



(8.18) 

(8.19) 
(8.20) 
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Now, evaluate gf ' := Tr x] K <Xj2> h^gf' K <Xi2> ■ Using (^13]) and (|gn%|) we find 

3 



K<x,2> ;2> 



.(2) 



i,j=0 
tj=0 

i,j=0 



Hence, one has 



(a:) 
g 2 



(2) (x) . (2) (x) 

% °o +9i l 



where 



(2) 



g^hf^Kl + i^ 2 + K\ + iff) + 1gf}^^K x - K 2 K 3 



(3) 4 2) cosh 2 /3 + gf ] hf ] sinh /3 cosh /3, 



g? = 2g^hf\K K l +K 2 K,)+gfh ( i\Kl + Kl-Kl-Kt) 



g^h^ sinh/3 + gf ] h (2) cosh/3. 



Similarly, one can evaluate 



Si ■= Tr a 



<a:,l> 



where 



We know that 



9 f 
9 f 



Tr,.i 



sj 2 ^ cosh 2 p + ^ 2) /iS 1} sinh /3 cosh p, 
gtfh^ sinh /3 + g^hjp cosh /3. 



(x) 

gl , 



n k<zh> n hW n k <**> 

ies(x) ies(x) ies(x) 

and combining (pT^ . (l8^ . (l8^ . (p^ . (IQ5^ . (l8^6l) . we get 

g <p = h { o } h { Q ] h ( Q ] cosh 6 p + 4 1} /4 2) ^i 3) sinh2 Z 3 cosh3 

+/4 1} /iS 2) 4 3) sinh2 Z 3 cosh3 P + hfhfhf^ sinh 2 /3 cosh 2 p, 

= f,W h W /jj 3 ) sinh p cogh 2 p + ^(1) ^(2) ^(3) ginh ^ cogh 3 ^ 

+4 1} 4 2) 4 3) sinh Z 3 cosh4 Z 3 + h^hfh^ sinh 3 /3 cosh /3 
This completes the proof. 



(8.21) 



(8.22) 
(8.23) 

(8.24) 

(8.25) 
(8.26) 



□ 
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Corollary 8.5. Let K <u>v> be given by (|8. 14[) . S(x) = (1,2,3), and 
hV=hi*P, h^ = a a ( 2 \ h< 3 > = a a ( 

Then we have 



,(3) 
r ■ 



n K <Xyl> ii n K <x , t> 

ieS(x) ieS(x) ieS(x) 



ag/ii sinh j3 cosh 4 flo^ 



$.27) 



Corollary 8.6. Let K <U;V> be given by (|8.14[) . = (1,2,3), and 

h( 2 )=70^ 2) +7i^ 2) , 
h^=7o^ 3) +7o4 3) . 

T/ien we aave 



Tr» 



n # <1M> n h« n 



i> 



Ah,a {x) ), 



1.28) 



where as before A is a matrix given by (|8.ip . and here we assume that = (o"q ,cr[ i . 



h = (ho, hi) are vectors and ( "j • ) stands for the standard inner product of vectors. 
Let us consider the following elements: 



4 



a { x) g 6a, Ac K, 



a 



S(x),l 
1 



0~ i 







0"! ® C7 










3 of— 


t=0 





+ 1' 



1.29) 

1.30) 
1.31) 



( f) 

Proposition 8.7. Let P^otoo) h(« ) ^ e a f orwar d quantum d— Markov chain corresponding to 
the model (|8.14p with boundary conditions = aoOg for all x 6 -L, where ao ~ ' 



— n— r. Let 

cosh J j8 



6e an element given by (|8.3ip and /3 S (/3*,/3*). T/ien one /ias ¥>2o\a ) h(ao) f ^ 4 " 



0, /or any iV G N. 



Proof. Due to (|3.8p (see Theorem 13. ip the compatibility condition holds P^^'J) h(a ) I" Ba « 
^ n 'P n uc \ • Therefore, 



^wo(ao),h(a ) 



^j/j lim Cz?^^' 1 ^ 

n-5.00 ^w Q (a ),h(ao) 



^«)o("o)>h(cio) 



.32) 
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Taking into account wo(ao) = ^~ a o an< ^ due ^° Proposition 13.21 it is enough to evaluate the 
following 



(N+1J) 
r Wo (a ),h(a ) 



ao 



K [0,l] ■ ■ ■ K {N,N+l]h-N+lK[ NiN+1 } ■ ■ ■ K^acri 



K [o,i) ■ ■ ■ K[N-lJf\ 



Tr 



AT] 



K \N, N+i] hjv+i Kf N> N+ y a 1 



W N+1 ,1 



K [N-1,N] " " ' ^[0,1] 



Now let us calculate h/v := Tr 



adjoint, we then get 



TV 



IL A '< 



K [N,N+i]^N+iK^ N ^ N+1] a 1 



W n+1 ,l 



. Since K <u v> is a self- 



(i) \ 



n hiy) n *, 



Tr 



;</> 



2/eS(ai 



2/eS(cc) ye5(a;) 



We know that 



Tr. 



n n hiy) n 



for every x 6 H^at \ x$ . Therefore, one can easily check that 



Tr 



n k < 



(8.33) 



h ( w n\ (8.34) 



where 



Hence, we obtain 



h {Xw N> =a 1 a 1 WN \ 



ai = sinh f} cosh 5 j3. 



Therefore, one finds 



(7V+1J) ( n hjt+ 



-Tr 



"0 



^[0,1] • • • K [N-2,N-1] 



Tr 



JV-1] 



-^[JV - 1 , N] hiV ^[*AT _ i : at] 



-"■[^-2,^-1] -"-[0,1] 
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So, after N times applying Corollary (|8.5p . we get 



,27V-1„7V 




af (sinh^cosh^^Tr^n = 0. 



r (oh 



□ 



<P (N+ u f \ (^ N+1 

This completes the proof. 

( f) 

Proposition 8.8. Let P^oM hM ^ e a f orwar d quantum d— Markov chain corresponding to the 
model (|8.14p with boundary conditions = 7000^ + 7i0i /or a// x € L, where 70 = VDE 
and 71 = V^E. Lei Oo-f^ 1 6e an element given by (|8.3ip and /3 E (/3*,j3*). Then one has 



70,71 ' 



ViV G N, (8.35) 
is i/ie standard inner product of vectors and e = 



where A is a matrix given by (18. ip . 
(1,0), /i 7o , 7l = (ho, h\) are vectors with 

ho = 7o7i(sinh 2 /3 cosh /3(1 + cosh /3) + cosh 5 /?) +7fsinh 2 /? cosh 2 /?, 

hi = 7q sinh j3 cosh 5 /? + 7071 (sinh /3 cosh 3 /3(1 + cosh ff) +sinh 3 /? cosh 2 /?). 



3.36) 
$.37) 



Proof. Again the compatibility condition yields that 

„(/) 



Ajv+i 



w - lim ^" h ' M I a CT1 



5.38) 



Noting that if h^ ) = 7o0"o°^ +7i<t^ then one of the solutions of the equation Tr(waoh^) = 1 
w.r.t. wq is ^0(7) = ^ cr o°' 1 ' an< ^ due *° Proposition 13. 2\ it is enough to evaluate the following 



(N+1J) f„A N+ 



Tr [W N+ i] [a ai 
1 



JV+l 



-Tr 

7o 

7o 



K[o,i] ■ ■ ■ k [N,n+i]^n+iK* NiN+1 ^ " " " K [o,i] a ^ +1 



K [0,l] ' ' ' K [N-1,N] 



Tr 



N] 



^[AT,iV+l]hjV+l^| 



[Af,Ar+l]°"l 



H^iv+i,l 



K 



[JV-1.JV] 



[0,1] 



Let us calculate h/v := Trjv] 
implies that 



Ki 



[N,N+i] h N+iKI N j V+1 ^a 1 



Wn+1,1 



Self-adjointness of K <u . 



x w N 



n 



y^wJ 



n hfe) n 



Tr„.i 



n w n hfe) n * 



<x,y> 



yeS{x) y£S(x) 
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It follows from (1Q3D that 



Tr 



c (1) 



n 



K i 



_>. \ C W N > 



n n 



if/ 



, (7 



~fz (1) ) 



where 



hi 



(x W ) (x W ) 

h Q a [ Q WN) ' Wn) 



7o7i (sinh 2 /3 cosh + cosh /3) + cosh 5 ,3) + 75* sinh 2 /3 cosh 2 /3, 

7o sinh /3 cosh 5 /3 + 7071 (sinh /? cosh 3 + cosh /3) + sinh 3 /3 cosh 2 /3). 



Thus we obtain 



Therefore, one gets 



h 



N 



.(•''Wat J 



— Tr 

7o 



^[0,1] • • • K[N-2,N-1] 



Tr 



TV — 11 



^[iV-l,jV]hiV^[jv-i,Ar] 



Again applying N times Corollary (|8.6p . one finds 



(JV+l,/) / Ajv+ 



^o>h(7) 



Co 



7o 



70,71 ' 



(0) 



-"■[Ar-2,JV-1] -"-[0,1] 



—lA N h e 

\ ' '70 ,71 ) c 

7o 



here as before e = (1,0), c 70;7l 
completes the proof. 



(ho, h\) are vectors, and A is a matrix given by (|8.ip . This 

□ 



To prove our main result we are going to use the following theorem (see [16], Corollary 
2.6.11). 

Theorem 8.9. Let ipi, 922 be two states on a quasi-local algebra 21 = UaSIa- The states (p%, 
ip2 are quasi- equivalent if and only if for any given e > there exists a finite volume A C L 
such that \\<pi(a) — (p^(a)\\ < s\\a\\ for all a £ with A n A = 0. 



Now by means of the Theorem 18.91 we will show that the states <p \ and ld v ' ' are 

not quasi-equivalent. Namely, we have the following 

( f) ( f) 

Theorem 8.10. Let j3 6 (/3*,/3*) and ty^t^ u ao y fwoMhM ^ e ^ wo f orwar d quantum 
d— Markov chains corresponding to the model (I8.14|) with two boundary conditions hS x ' = 
<^oO' x \ Vx G L and = 70 + 7iO"i , Vx G L, respectively, here as before «o — ' 
70 = V DE, and 71 = \[E. Then ip^ ^(ao) anc ^ 1/9 mihW are n0 ^ quasi-equivalent. 



If) 



costr /? 
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Proof. Let a a ^ +1 be an element given by (|8.3ip . It is clear that 



V2V+1 



If /3 € (/?* , /3* ) , then according to Propositions 18.71 and 18.81 we have 



rw (a ),h( a o) 



ViV+1 



0: 
1 

70 



A N h p 

j-y "70,71 ) e 



1, for all JV£N. 

(8.39) 
(8.40) 



for all iV G N, here as before e = (1, 0), /i 7o , 7l = (/io> ^1) ( see (|8.36|) . (|8.37p ) and j4 is given by 
(|8.ip . Then from (|8.40|) with Proposition 18.21 one finds 



^wo(7),h(7) 



xf/ii + xiyx sinh/3/i2 J/f sinh/3/ii — xiyi sinh/3/i2 . jy 
H ; — o o — : — ; — ~ A 2 , 



70 {x\ + y{ sinh/3) 



70 (xf +yf sinh/3) 



3.41) 



where A2 is an eigenvalue of ^4 and (xi,yi) is an eigenvector of the matrix A corresponding 
to the eigenvalue Ai = 1 (see Proposition 18. 2|) . Due to Propositions 18. ll fiv) and 18.21 one has 
< A2 < 1, which implies the existence Nq £ N such that 



x\h\ + x\y\ sinh (3h 2 y\ sinh fih\ — x\y\ sinh j3ti2 N 
H / o . o ; ; ~ ^2 



70 (s? + Vi sinh/3) 
for all N > N . 



loixf + yf sinh/3) 



> 



x\ h\ + x\y\ sinh /3/i2 
270 (xf +yf sinh/3) 



.42) 



Now putting £q 



Xi /ii + x\y\ sinh /3/i2 
270(^1+2/1 sinh/3) 



and using (ET391 . (|8T3D . ([8TI21) we obtain 



^i«o(ao),h(«o) 



MV+1 



^tu (7),h(7) 



>£o 



for all N > A r n, which means tp , \ u , \ and tp^' 



completes the proof. 



«'o(7),h(7) 



are not quasi-equivalent. This 

□ 



From the proved theorem we immediately get the occurrence of the phase transition for 
the model (|8.14p on the Cayley tree of order 3 in the regime /3 S (/3*,/3*). This completely 
proves our main Theorem 14.11 



9 Some observation 

In this section we define a continuous function, depending on the model, such that its first 
order derivative has discontinuity at the critical values of the phase phase transition. 
First denote 

where 

xew n+1 

Define a function F : R+ — > M. by the following formula 

/3F(/3) = lim -f^logTr (k n ((3)K* n (/3)) . (9.2) 

n— >oo \Vn\ * ' 
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In what follows, we will consider the function F{f3) given by (|9.2p corresponding to the 
model (I8.14p with mixed boundary conditions oj{cxq) = ^o~q, i.e. h^) = olqcj^, Vx G L for 
/3 G (0,&] U [/3*,oo) and w( 7o ) = ±a , hW = l0 a^ + 7 iaf ) , Vx G L for /? G (/?*,/?*), here 
as before a = eos ^3 ^ , 7o = V^DS, and 71 = \[E. 

We have the following result. 

Theorem 9.1. Let F : M + — > 1R be a function given by (|9.2p . T/ien £/ie following assertion 
holds to be true: 

(i) F(f3) is a continuous function on M + ; 

(ii) The derivative function F'{f3) has the first order discontinuity at the points /3* and (5* . 

Proof. Let us evaluate the value of the function F{j3) on the ranges f3 G (0, U [/?*, 00) and 
/3 G ({3*,/3*), respectively. 

Now assume that /3 G (0, /3*] U [/3*, 00), then using the same argument as in (|T.3j) one gets 

Tr f = ,J , • ,"° r y (n f } . . , .(I) = "° , (9.3) 

Z\Wn+l\ 

Hence, taking into account Jim = 2 with (IPj) . rt93j) we obtain 



n— >oo 



/3F(/3) = -41oga (/3), 

for all p G (0,0*] U [/3*,oo). 

Let /? G (/?*, /3*). Then in this setting, similarly as above, one derives 

Tr ( K n ((3)K*(P)) = 2 i • ,"° r y (n V /} ^ w ^) = »r, °!° — r (9-4) 

y n\H) n\HJJ \W n +i\ \W n +l\ ^u> (a ),h(a ) V 1 \W n +i\ \W n +i\ K > 

7o "0 "0 10 

Therefore, 

/3F(/3) = -21og (a (/3)7o(/3)), 
for all j3 G (/3*,/3*). Thus, we have 

RF( o, _ S -41og(a (/3)), /3 G (O.ft] U [/3*,oo) 

^^"\ -21og(a (/3)7o(/3)), Pz{P*,F) 1 J 



Using (15.3p - (l5.9p one can calculate that 



7o(/3) - v^W) - y + ^(^(^(^fl^).^^^))- 

Due to B 2 (&) = #i (/?*), B 2 (P*) = B X (P*) we have 

a H a m ,„^^ = a o(/3*), fl lim 7o(/3) = a (/3*). 
This means that -F(/3) is a continuous function on (0,oo). 
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It is clear that ao(/3) and 70 (/?) are differentiable functions on (0, f3*] U \fl*,oo) and (/?*, /?*) 
respectively. 

One can easily check that 



-F'(/3) 1^=0* _ —F(f3) |/3=/3*+0 



-F'(^) |^=/3»+0 -F (ft) \p=p,-Q 



A 2 (ft)ffi(&)-f%(ft)) 
(A 2 (/3*)-Ai(/3»))S 2 (^)^ 

A 2 (/3*)(^(/3*)-i? 2 (/3*)) 
(AaOS^-Ai^JjBaGS*)^ 



^0 



which shows that the derivative function F'{j3) has the first order discontinuity at the point: 



It is know (see |16j ) if a tree is not one-dimensional lattice, then it is expected (from a physical 

point of view) the existence of a phase transition for quantum Markov chains constructed over 
such a tree. In this paper, using a tree structure of graphs, we gave a construction of quantum 
Markov chains on a Cayley tree, which generalizes the construction of [2] to trees. By means 
of such constructions, we have established the existence of a phase transition for quantum 
Markov chains associated with Xy-model on a Cayley tree of order three. By the phase 
transition we means the existence of two distinct QMC for the given family of interaction 
operators {K <XjV> }. Note that in [10] we established the uniqueness of for the same model on 
the Cayley tree of order two. Hence, results of the present paper totaly differ from [10] . and 
show by increasing the dimension of the tree we are getting the phase transition. In the last 
section we defined a thermodynamic function, and proved that such a function is continuous 
and has discontinuity at the critical values of (3. 

Acknowledgement 

The present study have been done within the grant FRGS0308-91 of Malaysian Ministry 
of Higher Education. The authors also acknowledge the MOSTI grant 01-01-08-SF0079. 
This work was done while the first named author (F.M.) was visiting the Abdus Salam 
International Centre for Theoretical Physics, Trieste, Italy as a Junior Associate. He would 
like to thank the Centre for hospitality and financial support. 

11 Appendix. Proof of Lemma [572] 

(i) Let P 9 (t) = t 9 - t 8 - t 7 - t 6 + 2t 4 + 2t 3 - t - 1. One can check that 

P g (t) = (t- l)(i 8 - i 6 - 2i 5 - 2i 4 + 2t 2 + 2t + l) 

and t = 1 is a root of the polynomial Pg(t). It is easy to see that Pg(1.05) > 0, Pg(l.l) < 0, 
Pg(1.5) < 0, Pg(1.6) > 0. This means Pg(t) has two roots t* and t* such that 1.05 < 
£* < 1.1 and 1.5 < t* < 1.6. On the other hand, due to Descartes theorem, the number 
of positive roots of Pg(t) is at most the number of exchanging signs of its coefficients (i.e. 
1, — 1, — 1, — 1, 2, 2, — 1, — 1.) So, -Pg(i) has exactly three roots l,t*,t*. It is evident that if 
t £ U (t*,oo) then P 9 (t) > and t G (U,t*) then P 9 (t) < 0. 



& and 13*. 



□ 



10 Conclusions 
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(ii) Since (3 > and cosh (3 > sinh j3 > 0, we get 

A 2 - Ai = sinh 2 j3 cosh 2 /3(2 cosh 2 /3 + cosh (3 - sinh j3) > 0. 
(m) Let us denote by t = cosh/3 and /3* = cosh" 1 i*, (3* = cosh" 1 1*. One can check that 

B 2 - B 1 > ^ P 9 (t) > 0, 

and 

5 2 - B 1 < P 9 (t) < 0. 

So, from (i) it follows that if p e (0, /?*] U [/?*, oo) then 5i < 5 2 and if /3 G (&, /?*) then 

#i > £ 2 - 

(iv) Let us denote by t = cosh /?, and 

Q w (t) = t 10 + 4i 9 + 5t 8 - At 7 - Ut 6 - 6t 5 + lit 4 + 8t 3 - 3t 2 -2t + l. 
One can see that 

A 2 + B 2 >A 1 + B 1 Qi (t)>0. 
It is clear that if f3 > then i > 1. One can easily get that if £ > 1 then 

Q w (t) = t(t - 1) ((t - l)(t 7 + 6t 6 + 16£ 5 + 22t 4 + lit 3 + 3t(t 2 - 1)) + 2(t + 1)) + 1 > 0. 

(v) If (3 e (/?*, 13*) then B x -B 2 > 0. From (iv) it follows that A 2 - A x > B x - B 2 . This 
means that D > 1. 

(vi) Since 1 + cosh (3 + cosh 2 (3 > 1 + 2 cosh /3 and cosh /3 > sinh (3 > we get 

5i£ 2 - ^2 = sinh f3 cosh 3 /3 (cosh 5 /3(1 + cosh j3 + cosh 2 f3) - sinh 4 + 2 cosh 0)) > 0. 
It is easy to see that 

A 2 B X - A 1 B 2 = sinh 3 f3 cosh 4 0(1 + 3 cosh f3 + 3 cosh 2 /3 + cosh 3 f3) > 
(rai) Let 

Q 7 (t) = + 2t 6 - 3t 4 - 2i 3 + t 2 + 3t + 1. 
Then, one can easily check that 

A X A 2 + 3A X B 2 - A 2 B ± + BiB 2 = sinh (3 cosh 3 /3Q 7 (cosh (3). 

If € (/3*,/3*) then f G (t„t*) and 

Q 7 (t) = t(t - l)(i 5 + 3t 4 + 2t(i 2 - 1) + t 3 - 1) + 2t + 1 > 0. 

here i* > 1. 
Let 

Q 4 (t) = -t 4 - t 3 + i 2 + 5t + 2. 

Then, we get 

A 2 £i - 3A X B 2 - 2A X A 2 = sinh 3 (3 cosh 3 (3Q A (cosh (3). 

One can check that Q±(l. 7) > and (54(1.8) < 0. Due to Descartes Theorem we conclude 
that Q±(t) has a unique positive root i such that 1.7 < i < 1.8. 
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If P e (/?*,/?*) then t £ and t* < 1.7 < i. Then, for any t G (i*,t*) we have 

Q 4 (i) > 0. 

(viii) It is clear that, if (3 > 0, then 

sinh /3 cosh /3(1 + cosh /3) > 0. 

Now we are going to show that 

sinh /3(1 + cosh /3) < cosh 3 /3. (11.1) 

Noting 

e /3 _ e -/3 g/3 + e -/3 

sinh/3 = , cosh/3 = . 

' 2 M 2 

and letting t = e@ , we reduce inequality ([11. ip to 

t e - 2t 5 - t A + 7t 2 + 2t + 1 > (11.2) 

Since (3 > 0, then t > 1. Therefore, we shall show that (jll.2p is satisfied whenever t > 1. 
Now consider several cases with respect to t. 
Case I. Let t > 1 + y/2. Then we have 

i 6 - 2t 5 - t 4 + 7t 2 + 2t + 1 = t 4 (t - (1 + \/2)) (t - (1 - V2)) + 7t 2 + 2t + 1 > 
Case II. Let 2 < t < 1 + \/2. Then it is clear that t < s/7. Therefore, 
t 6 - 2t 5 - t 4 + 7t 2 + 2t + 1 = t 5 (t - 2) + t 2 (7 - t 2 ) + 2t + 1 > 

Case III. Let J\ < t < 2. Then one gets 

2(t 6 - 2i 5 - t 4 + 7t 2 + 2t + 1) = 2t 4 (t 2 ~^)+ ^ 4 ( 2 - t) 

+^ 2 (8 - t 3 ) + 2t 2 + 4t + 2 > 

Case IV. Let 1 < t < J\. Then we have 

t 6 - 2t 5 - t 4 + 7t 2 + 2t + 1 = t 4 (t - l) 2 + t 2 (7 - 2t 2 ) + 2t + 1 > 
Hence, the inequality (jll.ip is satisfied for all j3 > 0. 
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